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Let Kg , j = 1, 2 be the trace-class operators with kernels 
^h ; (1) sin(x - y) (2) Ai (s)Ai'(y) - Ai (y)Ai'(a;) 



n(x-y) ' " x-y 

acting on L 2 (0, 2s) and L 2 (—s, oo), respectively. We are interested in the behaviour of the 
following Fredholm determinants, the so called sine-kernel and Airy-kernel determinants, 

£' P®=dBt(I-K®), j = 1,2, (2) 

-i— > 

as s — >■ +oo. In the Gaussian Unitary Ensemble of random matrices [I], P s is the prob- 
ability, in the bulk scaling limit, that there are no eigenvalues in the interval (0,2s); while 

(2) 

Ps is the probability, in the edge scaling limit, that there are no eigenvalues in the interval 
(— s, +oo) (Ps is the distribution of the largest eigenvalue). The asymptotics of P s as 
cn '. s — > +oo are often referred to as the large gap asymptotics. 

We will describe the main steps of the method of computing the asymptotics of PJ 
used in [3 EJ |9]. However, we leave out all the Riemann-Hilbert analysis and just state its 
results when needed. The details are given in the 3 mentioned publications. 

First, we discuss the case of the sine-kernel. In [2], Dyson found that 

X : lnPi 1 ) = -|-ilns + c + ^ + ^ + ---, s^+oo, (3) 

where 

Co = ^ln2 + 3C'(-l). (4) 

Here ((z) is the Riemann zeta-function. The constants ai, 02, were also identified in |2J. The 
first 2 leading terms in the expansion ([3D were found earlier by des Cloizeaux and Mehta [3|. 
The results in [3] and [2] were not fully rigorous. 

The fact that the first leading term in ([3]) is correct was proved in [3] by Widom. The 
full asymptotic expansion of (d/ds) lnP s was obtained rigorously by Deift, Its, and Zhou in 
[5]. This result proves (J3J) up to the expression for c . The final step, a proof that c is given 
by (J3D, was carried out recently and in 3 variants: by Ehrhardt |6J, by the author [7], and 
by Deift, Its, Zhou, and the author in [S|. The methods of [7] and [S] are closely related and 
we will now describe a "hybrid" approach based on these 2 papers. 



For a function f{6) integrable over the unit circle, the Toeplitz determinant with symbol 
/ is given by the expression: 

£>„(/)= det (— / e-^ e f(6)d6) . (5) 

A Toeplitz determinant has the following two useful representations: 

-2tt r 2ir 






(6) 



and 

n-l 



^(/)=n^- 2 , (7) 

where Xk are the leading coefficients of the polynomials <f>k(z) = XkZ k + •••, k = 0,1,... 
orthogonal with weight f(6) on the unit circle. If f(8) is real and nonnegative, 



2- 



7T / Mn<l>m(e ie )f(0)d6 = 8 km , k, m = 0, 1, . . . . (8) 

2 ^ Jo 

To obtain the asymptotics of the Fredholm determinants, we represent them as double- 
scaling limits of Toeplitz (for the sine-kernel case) and Hankel (for the Airy-kernel case, see 
below) determinants. Let 

Now observe that 

P« = lim D n (f 2s/n ). (10) 

n— >oa 

This fact is actually used in random matrix theory to obtain the sine-kernel determinant; it 
was also used by Dyson in [2]. Note that if we could find the asymptotics of the polynomials 
orthogonal with weight (J2J), and in particular, the asymptotics of Xk, k — > oo, we would 
obtain by (TTUl) and (JTj) part of ([3]) but not the constant Cq, as the product of the first 
XoXi ' ' ' Xk would remain undetermined. However, this difficulty can be resolved. We start 
with the following identity, which can be obtained from (J7|): 

— \nD n (f a ) = -\Me ta ,a)\ 2 - - {Me~ ia ,(y)e ia 0' n (e ia , a) + c.c.} , n = l,2,... (11) 

(JjCx /I /I 

where <j>k{z, a) are the polynomials orthogonal w.r.t. f a given by (EJ, and (f>' k (z, a) are their 
derivatives w.r.t. the variable z. To use this identity, we now need to find the asymptotics of 
the polynomials appearing in the r.h.s. We do this by solving the Riemann-Hilbert problem 
associated with these polynomials using a steepest descent approach of Deift and Zhou [11] . 



(Riemann-Hilbert formulation for orthogonal polynomials was first observed in the case of 
orthogonality on the real line by Fokas, Its, and Kitaev in [10].) This step of the analysis is 
technically the most involved one. If we substitute the results in the r.h.s. of (fill) , we obtain 

d , , „ s n 2 a 1 a ^ ( 1 \ . . 

— lnD n / a =--tan---cot- + . 2 12 

da 2 2 8 2 \n sin (a/2)/ 

for all n > sq with some fixed so- A crucial fact is that this expansion holds and the error 
term is uniform for 22a < a < it. We will now integrate this identity. 

First, we can obtain an expression for D n (f a ) as a — > it from below. Changing the 
variables 9j = it + (jt — a)xj in §§§ and expanding the integrand in n — a, we obtain 

f27r— a /•2ir—a 



° M = (2^! j a -J a ^11 l^-e^| 2 n^' = [ ~ 1 ^A n (l+O n ((n-an, 

(13) 



l<j<k<n j=l 

as a — > it from below and n is fixed. Here 



„1 „i n n-1 , |3 

• / " 1 X l<j<fc<n i=l fc=0 V y 

is a Selberg integral. Using its asymptotics as n — > oo, we obtain from ( [TBI 

lnD n (/ a ) = ra 2 ln— Inn + c + 5 n + O n ((vr - a) 2 ), a ->• vr, (15) 

where Co is given by (jlj) and 5 n — > as n — > oo (5„ depends only on n). 

Now we can integrate the identity (fT2l from a close to 7r to a > 2s /n and use ( ITS]) at 
the lower integration limit. We thus obtain the following general formula: 



lnD n (a) = n 2 In cos- - -In (nsin-J + c + O ( — , J + <J n , 

2 4V 2/ \nsm(a/2jy 



(16) 



for ^ < a < 7r, n > So, where so is a (large) positive constant. 

Note that for a fixed a, as n — >■ oo ( TT6|) reproduces a result of Widom [T2j for the 
asymptotics of a determinant on a fixed arc of the unit circle, which was used by Dyson to 
conjecture the value of c (SJ). 

Setting a = 2s/n, s > so in ( TTBl) . and letting n — >• oo, we obtain by ( TTUl) 

T-i lns + c ° + (j 

with Co given by fll]). This, in particular, completes the proof for the constant term cq in 
(J3j). Note that the present approach can be used to compute further terms in the asymptotic 
expansion. 



P« = lim D n {f 2s/n ) = -l---\ns + c + O[-), (17) 



(2) 

We now turn our attention to the Airy-kernel determinant, P s , known as the Tracy- 
Widom distribution. In [T3] , Tracy and Widom found a connection of P s with the Hastings- 
McLeod solution of the Painleve II equation, and also observed that 

s 3 1 6 3 6 6 

lndetf/ - K s ) = — — - -Ins + x + -r + -« H , as s ->• +00, (18) 

12 8 s d s° 

where the values of 63, 66, • • • are extracted from the asymptotics of the Hastings-McLeod 
solution, and 

x = lln2 + C / (-l). (19) 

This value of x wa s conjectured in [13] based on numerical evidence and by taking into 
account a similar expression for the constant Cq in (pjj. A proof was given by Deift, Its, and 
the author in [9], and another proof by Baik, Buckingham, and DiFranco appeared in [14j. 
Here we discuss the approach used in [9], stressing its similarities to the method in the case 
of the sine-kernel described above. 

For a function w(x) integrable over the real half-line (0, 00), consider the Hankel deter- 
minant with symbol w: 

n-l 



(/■oo \ n— x 

/ x j+k w(x)dx 1 . (20) 

Jo / j t k=0 

Just as in the case of a Toeplitz determinant, the Hankel determinant D^ has the following 
two useful representations: 

-1 /*oo /*oo n 

D " {w) = n\ "7 n & - xfc ) 2 n w(*i)^i. ( 2i ) 

and 

n-l 

^»=n^ ( 22 ) 

i=o 

where x& are the leading coefficients of the polynomials Pk(x) = K^x k + • • -, k = 0, 1, . . . 
orthogonal with weight w(x) on the real half-line. If w(x) is real and nonnegative, 



DC 



Pk(x)p m (x)w(x)dx = 5 km , k,m = 0, 1, .... (23) 



Let 

„(x) S «*,(*> = {p °™. (24) 

With so defined w a (x), the following analogue of (ITU]) holds: 

p(2) _ j. ^K-s/(2n) 2 /3) 



Using (1221) we can obtain the following differential identity: 

— lnD%(w a ) = — e~ 4na (p' n (a,a)p n _ 1 (a,a)-p n (a,a)p' n _ 1 (a,a)), (26) 

da ^n{oi) 

where Pk(x, a) = Xk(a)x k + ■ ■ ■ are the polynomials orthogonal on (0, a) with weight w a (x), 
and the prime denotes differentiation w.r.t. the argument x. 

A Riemann-Hilbert analysis of the polynomials Pk{x, a) as k — > oo produces the asymp- 
totic expression for the r.h.s. of (1261) . and we have 

l^ iWa)= ^ l - ar + I ^ + ^o( KW ± w ). (27) 

This expansion holds uniformly in a G (0, 1 — So/(2n) 2 ' 3 ] for all n > s /2, where So is some 
(large) fixed number. 

To proceed as in the case of the sine-kernel, we estimate first D^(w Q ) for a — > 0, where 
a series expansion can be written. This is done by an analysis of (|2"Tj) . and we obtain (cf. 
the derivation of (ITS]) ): 

i pa pa Tl _} / n/\ n 2 

D%(w a ) = -/.../ H (a* - Xj f J] e~^ n dx 3 = (-) A n {\ + O n (a)), (28) 

U ' ^° ^° 0<i<j<n-l j=0 

as a — > from above and n is fixed. The quantity A n is a Selberg integral given by ( TT4J) . 
Note that D^iwoo) is another Selberg integral: 



n— 1 n— 1 



1 /"CO poo '' i it i 

D H n { Woo ) = - ••■/ J] (x l -x J ) 2 ne- 4 ^ n ^ i = (4n)-" 2 n^ 2 - (29) 

• JO JO o<i<j<n-l j=0 k=0 

(Both A n and D^iwoc) can also be computed using the formula (12"2"|) for the Legendre and 
Laguerre orthogonal polynomials, respectively.) 

Using the asymptotics of A n and D^(woo) for n — » oo, we conclude that (cf. ([15]) ) 

D H (m ) f°\ \ 1 n ~ 

ln D^(wl!) = \2 +lna J n2 ~12 lU 2 +C{ ~ 1) + 6n + ° n{a) ' "^°' (30) 

where S n depends on n only, and S n — > as n — > oo. 

Now we can integrate the identity (|27|) from a close to to a < 1 — so/(2n) and 
use (l30l) at the lower integration limit. We obtain for any < a < 1 — so/(2n) 2 / 3 , and any 
n > Sq /2 /2 (cf. (USD): 






Set here a = 1 — s/(2n) 2//3 , s > so, and let n — > oo. By ( 125]) we obtain 

P,P)= lim ^ ( ^7 /(2 " )2/3) =-^-iln g + lln2 + C(-l)+0(s- 3/2 ), (32) 

DH( Woo ) 12 8 24 s v ; v ;, v ; 



n— >oo 



which gives the first 3 terms of (TT8|) . Further terms can be obtained in this way as well. 

Let us again stress that our approach [7J [HI [9] to compute the asymptotics for the above 
Fredholm determinants is based on approximating them with Toeplitz and Hankel determi- 
nants. We then analyse the related systems of orthogonal polynomials, and use identities 
for the logarithmic derivatives of Toeplitz and Hankel determinants. As a byproduct of this 
approach, we obtain the asymptotics for the orthogonal polynomials (for weights f a and w a ). 
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